Book Hotels in Ceuta & Melilla
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Ceuta & Melilla hotels

The Rock Hotel
3 Europa Road Gibraltar
Fully refundableReserve now, pay when you stay
$191 nightly
The price is $200 total per night from Dec 21 to Dec 22
$200 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry ...
"Fawlty Towers by another name - aircon/heating not working, staff apathetic and take an age to do quite simple things. Room lock got stuck and a maintenance guy basically banged on it (‘sometimes guests slam the door too hard..’). 3 or 4 tries each time to get the safe open. Restaurant didn’t have ..."
Reviewed on Nov 15, 2026

Hotel Melilla Puerto
Explanada de San Lorenzo, s/n Melilla Melilla
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $118 total per night from Dec 19 to Dec 20
$118 total
Dec 19 - Dec 20
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...
"El personal del restaurante no es amable. La limpieza de la habitación puede mejorar. El personal de la recepción esta aceptable."
Reviewed on Nov 4, 2026

Parador de Ceuta
Calle Nuestra Senora De Africa 15 Ceuta Ceuta
Fully refundableReserve now, pay when you stay
$162 nightly
The price is $169 total per night from Dec 20 to Dec 21
$169 total
Dec 20 - Dec 21
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, ...
"todo perfecto"
Reviewed on Aug 15, 2026

AZZ Guadacorte Campo de Gibraltar
Autovía E-15 A-7 Salida 113B Los Barrios Cadiz
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Dec 13 to Dec 14
$63 total
Dec 13 - Dec 14
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll ...
"."
Reviewed on Oct 23, 2026

Puerta de Africa
CALLE CAMOENS, 5 Ceuta CEUTA
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $135 total per night from Nov 22 to Nov 23
$135 total
Nov 22 - Nov 23
Total with taxes and fees
A restaurant and dry cleaning are featured at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.
"No comment No comment No comment No comment"
Reviewed on Aug 2, 2026

Oh Nice Ulises Ceuta
Calle Camoens 5 Ceuta Ceuta
$137 nightly
The price is $143 total per night from Dec 18 to Dec 19
$143 total
Dec 18 - Dec 19
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A business center, a coffee shop, and a terrace are also on offer.

Ohtels Campo De Gibraltar
Avda. Principe de Asturias S/N La Línea de la Concepción Cadiz
Fully refundableReserve now, pay when you stay
$73 nightly
The price is $81 total per night from Nov 29 to Nov 30
$81 total
Nov 29 - Nov 30
Total with taxes and fees
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free WiFi. Self parking, ...

Hotel Tarifa Lances, a member of Radisson Individuals
Playa de los Lances, Calle Mar Adriatico 38 Tarifa Cadiz
Fully refundableReserve now, pay when you stay
$76 nightly
The price is $83 total per night from Nov 29 to Nov 30
$83 total
Nov 29 - Nov 30
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center ...

E1 Suites & Spa
Devil's Tower Road Gibraltar
Fully refundableReserve now, pay when you stay
$179 nightly
The price is $188 total per night from Dec 2 to Dec 3
$188 total
Dec 2 - Dec 3
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free aparthotel. Enjoy the gym and perks like free WiFi. There's a bar/lounge ...
Don't see what you're looking for?
See all available properties in Ceuta & Melilla
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Ceuta & Melilla with star-rating
Check Ceuta & Melilla Hotels by Star Rating

5 Star Hotels
9 properties
Recent Ceuta & Melilla hotel reviews by fellow wanderers

The Rock Hotel
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"A great hotel nice bar and restaurant great views from the balcony of my room nice and easy place to walk about"
A verified traveler stayed at The Rock Hotel







